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(57)Abstract: 

PROBLEM TO BE SOLVED: To solve the problem that processing time 
and a processing amount required for the processing of retrieving n- 
dimensional vector data increase corresponding to the dimension number 
of vector data to be a retrieval object. 

SOLUTION: In this multi-dimensional vector retrieval method for retrieving 
pertinent multi-dimensional vector data whose position and size are both 
present inside an optional multi-dimensional rectangular area inside a 
multi-dimensional space from the stored plural multi-dimensional vector 
data, the multi-dimensional rectangular area is inputted as a retrieval 
range, a first judgment processing is performed to a data pair composed of 
the multi-dimensional vector data and an address value calculated based 
on the rough values of the respective dimensions of the vector data by 
using the address value, a second judgment processing is performed by 
using the multi-dimensional vector data in the case that the address value 
is within a prescribed range and the multi-dimensional vector data of the 

data pair are outputted as a retrieved result in the case that the vector A 0 4 

data are within the prescribed range. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In a multi-dimension vector search method which searches the multi-dimension vector data concerned to 
which a location and size exist in a multi-dimension rectangle field of arbitration out of two or more accumulated 
multi-dimension vector data As opposed to a data pair which consists of an address value which inputs said multi- 
dimension rectangle field as retrieval conditions, and is computed based on rough order of magnitude of each 
dimension of said multi-dimension vector data and the multi-dimension vector data concerned When 1st judgment 
processing is performed using the address value concerned and the address value concerned fulfills said retrieval 
conditions A multi-dimension vector search method characterized by outputting the multi-dimension vector data 
concerned as a retrieval result when 2nd judgment processing is performed using multi-dimension vector data of the 
data pair concerned and the vector data concerned fulfills said retrieval conditions. 

[Claim 2] A multi -dimension vector search method characterized by associating said address value computed based on 
rough order of magnitude of each dimension of the multi-dimension vector data concerned, and the multi-dimension 
vector data concerned, and accumulating separately in a multi -dimension vector search method according to claim 1 in 
case said multi-dimension vector data is accumulated. 

[Claim 3] A multi-dimension vector search method characterized by making into an address value a value which 
creates a vector for the addresses and is computed based on rough order of magnitude of each dimension of the vector 
for the addresses concerned by choosing a dimension of arbitration of said multi-dimension vector data in a multi- 
dimension vector search method according to claim 1 in case said address value is computed. 
[Claim 4] In a multi-dimension vector search method according to claim 1, a regulation which attaches single 
dimension-sequence about said address value is set up. Create B-Tree which used said address value as an index key, 
and said data pair is accumulated. In case said 1st judgment processing is performed, use the B-Tree concerned and it 
asks for a storing location of the minimum address value of said retrieval range, and the maximum address value of 
said retrieval range. A multi-dimension vector search method characterized by not performing said 1st judgment 
processing to said data pair with an address value smaller than the minimum address value of the retrieval range 
concerned, and said data pair with a larger address value than the maximum address value of the retrieval range 
concerned. 

[Claim 5] In a multi-dimension vector search method which searches the multi-dimension vector data concerned to 
which a location and size exist in a multi-dimension rectangle field of arbitration out of two or more accumulated 
multi-dimension vector data As opposed to a data pair which consists of the retrieval condition input section which 
inputs said multi-dimension rectangle field as retrieval conditions, and an address value computed based on rough order 
of magnitude of each dimension of said multi-dimension vector data and the multi-dimension vector data concerned 
The 1st judgment processing section which performs 1st judgment processing using the address value concerned, The 
2nd judgment processing section which performs 2nd judgment processing using multi-dimension vector data of the 
data pair concerned when the address value concerned fulfills said retrieval conditions, Multi-dimension vector 
retrieval equipment characterized by having the retrieval result output section which outputs the multi-dimension vector 
data concerned as a retrieval result when the vector data concerned fulfills said retrieval conditions. 
[Claim 6] In a multi-dimension vector search method which searches the multi-dimension vector data concerned to 
which a location and size exist in a multi-dimension rectangle field of arbitration out of two or more accumulated 
multi-dimension vector data As opposed to a data pair which consists of the retrieval condition input section which 
inputs said multi-dimension rectangle field as retrieval conditions, and an address value computed based on rough order 
of magnitude of each dimension of said multi-dimension vector data and the multi-dimension vector data concerned 
The 1st judgment processing section which performs 1st judgment processing using the address value concerned, The 
2nd judgment processing section which performs 2nd judgment processing using multi-dimension vector data of the 
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data pair concerned when the address value concerned fulfills said retrieval conditions, Data medium characterized by 
recording a program for operating a computer as the retrieval result output section which outputs the multi-dimension 
vector data concerned as a retrieval result when the vector data concerned fulfills said retrieval conditions. 



[Translation done.] 



1 



Page 1 ot 6 

* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] This invention is applied to retrieval in case n becomes dozens or more 
from the data base with which much n (n>=l) dimension vector data was accumulated especially about the multi- 
dimension vector search method which searches the vector data to which a location and size exist in the n-dimensional 
rectangle field of arbitration in an n-space, and relates to effective technology. 

[0002] . 
[Description of the Prior Art] Conventionally, the method of searching the vector data to which a location and size exist 
in the n-dimensional rectangle field of arbitration in n vector space is indicated by PCT/EP 97/04520 out of two or 
more accumulated n-dimensional vector data. 

[0003] By this method, it divides into the field which can set vector space in order in single dimension, and vector data 
is managed by the field where each vector data belongs. At the time of retrieval, a location and size make the n- 
dimensional rectangle field of arbitration a retrieval range in vector space, it asks for all the fields that lap with a 
retrieval range, and the comparison with each dimension value of vector data, and the minimum value of each 
dimension of a retrieval range and maximum is performed to the vector data which exists in each field for which it 
asked. In the comparison of each dimension value of vector data, the vector data judged that exists in retrieval within 
the limits is outputted as a retrieval result. 
[0004] 

[Problem(s) to be Solved by the Invention] However, by the above conventional methods, when object data became a 
high order former vector-dimensional [ dozens of / or more ], there was a problem that the processing time taken to 
search increased. "Namely, the processing which asks for all the fields where retrieval processing laps with "retrieval 
range according to the above-mentioned well-known example" Each dimension value of vector data, and the minimum 
value of each dimension of a retrieval range, It can divide into the processing which performs the comparison with 
maximum". The processing order of "processing which asks for all the fields that lap with a retrieval range" It is O (2 
nxa (n)) (throughput which judges [ whether a laps with a retrieval range to one field, and ] **). The processing order 
of "processing which performs the comparison with each dimension value of vector data, and the minimum value of 
each dimension of a retrieval range and maximum" is O (rxb (n)) (the number of data from which r brings a retrieval 
result, throughput to which b performs the comparison with each dimension of a retrieval range for every affair). For 
example, when object vector data is 32 dimensions, the processing order of "processing which asks for all the fields 
that lap with a retrieval range" is set to O (about 4 billionxa (n)). Even if it assumes the processing time of a to be 1 
microsecond, "processing which asks for all the fields that lap with a retrieval range" will take 4000 seconds. Thus, by 
the above-mentioned conventional method, an increment of the number of dimension of object data increases the 
retrieval processing time. Although a multi-dimension vector search method is applied to a retrieval system like for 
example, similar image retrieval, it is thought that it is difficult for the retrieval processing time demanded in such a 
retrieval system to be "about several seconds" to the vector data of about 100,000 affairs, and to fill a demand with the 
above-mentioned conventional method. 

[0005] In order to solve the above-mentioned problem, the purpose of this invention is to offer the technology of 
reducing the effect of the number of dimension of the vector data from which a location and size serve as a candidate 
for retrieval to the processing time taken to search the n-dimensional vector data which exists in the n-dimensional 
rectangle field of arbitration, even when n is dozens or more. 

[0006] , 

[Means for Solving the Problem] In a multi-dimension vector search method which searches the multi-dimension 
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vector data concerned to which a location and size exist in a multi-dimension rectangle field of arbitration out of two or 
more accumulated multi-dimension vector data in order to solve the above-mentioned problem As opposed to a data 
pair which consists of an address value which inputs said multi-dimension rectangle field as retrieval conditions, and is 
computed based on rough order of magnitude of each dimension of said multi-dimension vector data and the multi- 
dimension vector data concerned When 1st judgment processing is performed using the address value concerned and 
the address value concerned fulfills said retrieval conditions When 2nd judgment processing is performed using multi- 
dimension vector data of the data pair concerned and the vector data concerned fulfills said retrieval conditions, it is 
made to output the multi-dimension vector data concerned as a retrieval result. That is, retrieval processing by this 
invention is divided into "the 2nd judgment processing" which asks for data which finally brings a retrieval result for 
data which serves as "the 1st judgment processing" which narrows down data which serves as a candidate of a retrieval 
result, and a candidate of a retrieval result. Processing order of the 1st judgment processing is O (Nxf (n)) (N is the 
number of are recording data, and f is judgment-every affair ago throughput). Processing order of the 2nd judgment 
processing Since it is O (N'xg (n)) (the number of data and g from which N' is set as the object of this judgment 
processing are this judgment throughput in every affair), processing order of the whole retrieval processing is set to O 
(Nxf (n) +N'xg (n)). Since an address value is computed based on rough order of magnitude of each dimension value of 
vector data, size of an address value becomes small and is set to f(n) «g (n) from size of vector data as a result. 
Moreover, in this invention, it is expectable by performing 1st judgment processing to narrow down the number of data 
set as the object of the 2nd judgment processing to about 3 times of the number of data which brings a retrieval result 
with experiential observation. For example, by retrieval which outputs a retrieval result of 100 affairs, processing order 
of the 2nd judgment processing is set to O (300xg (n)) from are recording data of 100,000 affairs to the processing 
order O of the 1st judgment processing (100,000xf (n)). As the processing time in consideration of file I/O by 
experiential observation here For 10 microseconds, if the processing time of g is assumed to be 1 m seconds, since the 
processing time of about 1 second and the 2nd judgment processing will be about 0.3 seconds and the processing time 
of the 1st judgment processing will become 1 .3 seconds by the whole retrieval processing about it, the processing time 
of fit can be said that it is the engine performance which may fill a demand of "about several seconds" to vector data of 
about 100,000 affairs. Moreover, a CPU operation hardly affects throughput of the whole retrieval processing, even if a 
number of dimension of vector data used as a candidate for retrieval increases, since the processing time is very short 
compared with file I/O. 

[0007] Even when n is dozens or more as mentioned above according to the multi-dimension vector search method ot 
this invention, it is possible to reduce even to time amount with which throughput does not increase the processing time 
taken to search n-dimensional vector data to which a location and size exist in a n-dimensional rectangle field of 
arbitration according to a number of dimension of vector data used as a candidate for retrieval, but a demand of "about 
several seconds" may be filled to vector data of about 100,000 affairs. 

[0008] . , „ , . 

[Embodiment of the Invention] Next, 1 operation gestalt of this invention is explained with reference to a drawing. 
[0009] Drawing 1 is drawing showing the principle of the multi-dimension vector search method of this operation 
gestalt. With this operation gestalt, it narrows down to three vector data 303 which is the vector data 303 which may 
exist in the retrieval range 404 and which exists in the half-tone-dot-meshing portion of drawing from ten vector data 
303 by performing 1st judgment processing first as a procedure of asking for the vector data 303 which exists in the 
retrieval range 404 from ten vector data 303 distributed over the multi-dimension space 403. Next, only from three 
narrowed-down vector data 303, 2nd judgment processing is performed and it asks for two vector data 303 which exists 
in the retrieval range 404. Since there is very little computational complexity of the 1st judgment processing here, the 
time amount which retrieval processing takes can be reduced. 

[0010] Drawing. 2 is drawing showing the configuration of the multi-dimension vector retrieval equipment of this 
operation gestalf As shown in drawing 2 , the multi-dimension vector retrieval equipment of this operation gestalt 
consists ofCPUlOO, an input unit 101, an output unit 102,abus 103, memory 200, and a secondary storage 300. At the 
time of are recording processing activation of this system, the are recording processing program 201, the address 
calculation program 203, and the B-Tree program 204 are stored in memory 200, and it performs by CPU100. Over 
memory 200, the are recording processing program 201 updates the B-Tree data 301 , and the vector data 303 inputted 
from the input unit 101 stores the address value 302 and vector data 303 in a secondary storage 300. At the time of 
retrieval processing activation of this system, the retrieval processing program 202, the address calculation program 
203 the B-Tree program 204, the axial address calculation program 205, and the within the limits judging program 206 
are stored in memory 200, and it performs by CPU100. Here, the B-Tree program 204 is a program which performs B- 
Tree processing generally used. Over memory 200, the retrieval processing program 202 asks for the vector data 303 of 
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a retrieval result with reference to the B-Tree data 301, the address value 302, and vector data 303, and the information 
on the retrieval range 404 that it was inputted from the input unit 101 outputs the vector data 303 of a retrieval result to 
an output unit 102. The B-Tree data 301, the address value 302, and vector data 303 are stored in the secondary storage 
300. The B-Tree data 301 is data created by the B-Tree program 204, and as shown in drawing 10 , it is equivalent to 
the node section of B-Tree which used the address value 302 as the index key. It is vector data 303 that it is equivalent 
to the live-data section of the address value 302 and the B-Tree data 301 that it is equivalent to the leaf section of the B- 
Tree data 301. Hereafter, a group with the vector data 303 of the origin which computed the address value 302 and the 
address value 302 concerned is called a data pair. 

[001 1] the are recording processing program 201 for operating this system, the retrieval processing program 202, the 
address calculation program 203, the B-Tree program 204, the axial address calculation program 205, and the within 
the limits judging program 206 - since - after being recorded on record media, such as CD-ROM, and being stored in 
secondary-storage data medium 2, the becoming program shall be loaded to memory 12 and shall be performed In 
addition, other data medium other than CD-ROM is sufficient as data medium which records said program. 
[0012] Hereafter, are recording processing and retrieval processing of this operation gestalt are explained. 
[0013] Drawing 3 is the flow chart of the are recording processing program 201 of this operation gestalt. It combines 
with drawing 1 1 and drawing A2 hereafter, and explains. At step 31, the address value 302 is computed by the address 
calculation program 203 from the vector data 303 inputted from the input unit 101. If vector data 303 (1 1) is inputted as 
shown in drawing. 11 , the address value 302 [1.3.2] of vector data 303 (1 1) will be computed. At step 32, it asks for the 
storing location in the secondary storage 300 of the computed address value 302 by the B-Tree program 204, the B- 
Tree data 301 is updated, and the address value 302 and vector data 303 are stored in a secondary storage 300. Here, 
since the size relation to data pair (3) < data pair (1 1) < data pair (4) of the address value 302 has become it is shown in 
drawing 12 - as - a data pair - the address value 302 of (1 1) [1.3.2] - a data pair, since it is inserted between the 
address values 302 [2.0.3] of (the address value 302 of 3) [1.0.3], and data pair (4) The B-Tree data 301 is updated and 
the address value 302 and vector data 303 are stored in an appropriate storing location in connection with it. 
[0014] Drawing 4 is the flow chart of the address calculation program 203 of this operation gestalt. At step 41, the 
vector for the addresses is created by choosing m required dimensions according to the use of retrieval from the vector 
data 303 of the object which computes the address value 302. Let the cube 401 which consists of vector space for the 
addresses be a processing-object cube at step 42. "1" is substituted for Variable i at step 43. i is a variable which 
confirms whether it processed to all the digits of the address value 302. At step 44, radical duty rate processing is 
performed to an object cube, and a processing-object cube is divided into the 2m piece subcube 402. At step 45, vector 
data 303 judges in which subcube 402 it is contained among the subcubes 402 divided at step 44. Let the number of the 
subcube 402 in which vector data 303 is contained be the number Xi of the i-th figure of the address value 302 at step 
46. Here, Xi is sign-less m binary integer. Let the subcube 402 in which vector data 303 is contained be a processing- 
object cube at step 47. At step 48, it is confirmed whether it processed to all the digits of the address value 302. Since it 
progressed to step 49 when i<k was filled, and it processed to all the digits of the address value 302 when not filling, a 
program is ended by making into the address value 302 the k numerical lists [Xl.X2.-.Xk]. "1" increment of the 
variable i is carried out at step 49. Here, if the digit count k of the address value 302 is made [ many ], in the 
comparison processing of the address value 302 performed by the within the limits judging program 206, judgment 
precision becomes good, and the count which performs comparison processing of vector data 303 can be reduced. On 
the other hand, the computational complexity of the comparison processing [ itself] of the address value 302 and the 
amount of data of the address value 302 become large. Therefore, it is necessary to set the digit count k of the address 
value 302 as a suitable value in consideration of the distribution density of the vector data 303 accumulated etc. 
[0015] As a radical duty rate, as shown in drawing 8 , it is the processing divided into the 2m piece subcube 402 by 
dividing each side 2 about the m-dimensional cube 401, and the serial number is attached to each subcube 402. Here, 
although each side is divided the 2nd grade in the case of division, you may divide in consideration of the bias of 
distribution of vector data 303. With the-like 1-dimensional sequencing regulation of the address value 302, it is 
defined as large in about 302 address value with the large numeric value of a high-order digit. That is, when the address 
value 302 of triple figures is computed from the two-dimensional vector for the addresses, if the address value 302 has 
size relation like a formula 1 and this is put in order in ascending order, it will serve as sequence shown by the arrow 
head of drawing . 9 . 
[0016] 

[Equation 1] 0.0.0< 0.0.1 ~ < - - < - 0.0.3< 0.1.0 - < - - <3.3.2<3.3.3 drawing 5 is the flow chart of the retrieval 
processing program 202 of this operation gestalt. Hereafter, to are recording data when the retrieval range 404 of 
drawing 13 is inputted, the flow of the processing which a retrieval processing program performs is combined with 
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drawing 14 , and is explained. At step 50, the nearest point from a zero about in the retrieval range 404 and the furthest 
point are searched for, and the address value 302 of each point is computed by the address calculation program 203. 
The address value 302 in which the furthest point from a zero about in the retrieval minimum address value and the 
retrieval range 404 has the address value 302 which the nearest point from a zero about in the retrieval range 404 has 
hereafter is called the retrieval maximum address value. The [2.1.1] retrieval maximum address value is computed for 
the retrieval minimum address value with [3.2.1]. At step 51, it asks for the storing location of the retrieval minimum 
address value and the retrieval maximum address value in a secondary storage 300 by the B-Tree program 204. Since 
the storing location of the retrieval maximum address value is called for for the storing location of the retrieval 
minimum address value between (9) and (10) between (4) and (5) as shown in drawing 14 At step 52, the axial address 
value of the axial address value of the retrieval minimum address value and the retrieval maximum address value is 
computed by the axial address calculation program. The axial address value of the retrieval minimum address value is 
computed with a horizontal axis [0.1.1] and an axis of ordinate [1.0.0], and the axial address value of the retrieval 
maximum address value is computed with a horizontal axis [1.0.1] and an axis of ordinate [1.1.0]. At step 53, the data 
pair stored in the storing location of the retrieval minimum address value calculated at step 51 is made into a 
processing-object data pair. That is, data pair (5) is made into a processing-object data pair. At step 54, it judges 
whether it is necessary to process to the data pair stored after the processing-object data pair, i.e., a data pair with the 
larger address value 302 than the address value 302 of a processing-object data pair. This judgment is made by 
comparing the storing location of the retrieval maximum address value and the storing location of a processing-object 
data pair for which it asked at step 52. If it "storing location < processing-object data pair storing location of the 
retrieval maximum address value" Becomes, since it is not necessary to continue processing, a program is ended. If it 
"storing location >= processing-object data pair storing location of the retrieval maximum address value" Becomes, it 
will progress to step 55. That is, to data pair (10) stored after data pair (9), it is not necessary to perform judgment 
processing in drawing 14 . At step 55, the axial address of the address value 302 of a processing-object data pair is 
computed by the axial address calculation program 205. The axial address of the address value 302 (5) is called for 
with a horizontal axis [0.1.1] and an axis of ordinate [1.0.1]. At step 56, the within the limits judging program 206 
performs judgment processing of whether the vector data 303 of a processing-object data pair exists in the retrieval 
range 404. At step 57, it would be judged with the vector data 303 of a processing-object data pair existing in the 
retrieval range 404, namely, if the vector data 303 of a processing-object data pair is as a result of retrieval, it will 
progress to step 58. If that is not right, it will progress to ******** 59. At step 58, it outputs to an output unit 102 by 
making the vector data 303 of a processing-object data pair into a retrieval result. At step 59, it progresses to step 54 by 
making into a processing object the data pair stored in the next location of a processing-object data pair. A processing- 
object data pair makes it (data pair (6 in which the processing-object data pair is stored by the degree when it is 5)). 
[0017] as mentioned above ~ B-Tree - a program - 204 - using ~ things - data - a pair - (- one --) - data - a pair - 
- (- two --) ~ data - a pair - (- three --) - data - a pair - (-- four --) - data - a pair - (-- ten --) - receiving - the 
address - a value ~ 302 - a comparison - depending - a judgment - processing - it is not necessary to carry out - 
since - the address - 

[0018] Dra win g 6 is the flow chart of the axial address calculation program 205 of this operation gestalt. j shaft address 
value aj is used in order to accelerate the processing which evaluates the address value 302 only about the j-th vector. 
"1" is substituted for Variable i at step 61. i is a variable which confirms whether the binary number was computed to 
all the digits of the address value 302. At step 62, each digit counts xil, xi2, --, xim when displaying the number Xi of 
the i-th figure of the address value 302 with a binary number are computed, m is the number of dimension of the vector 
for the addresses here. At step 63, it is confirmed whether the binary number was computed to all digits. In filling i<k, 
it progresses to step 64, and in not filling, since the binary number was computed to all digits, it progresses to step 65. k 
is the number of dimension of the vector for the addresses here. "1" increment of the variable i is carried out at step 64. 
"1" is substituted for Variable j at step 65. j is a variable which confirms whether the axial address value in all the 
dimensions of the vector for the addresses was computed. At step 66, k binary integer which consists of xlj and a 
binary number of k pieces of x2 j, --, xkj among the binary numbers computed at step 62 is computed as a j shaft 
address value aj. At step 67, it is confirmed whether the axial address value in all the dimensions of the vector for the 
addresses was computed. In filling j<m, it progresses to step 68, and in not filling, since the axial address value in all 
the dimensions of the vector for the addresses was computed, it ends a program. "1" increment of the variable j is 
carried out at step 68. 

[0019] Drawing. 7 is the flow chart of the within the limits judging program 206 of this operation gestalt. Hereafter, the 
flow of the processing which the within the limits judging program 206 performs to the are recording data of drawing 1 
is combined with drawing. .15 and drawing 16 , and is explained. The processing which the within the limits judging 
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program 206 performs can be divided into "judgment processing by the comparison of the address value 302", and 
"judgment processing by the comparison of vector data 303 each dimension value." From step 71 to the step 74 is 
judgment processing by the comparison of the address value 302, and from step 75 to the step 78 is judgment 
processing by the comparison of vector data 303 each dimension value. "1" is substituted for Variable i at step 71 . i is a 
variable which confirms whether judgment processing was performed to all the axial address values of the address 
value 302. At step 72, the address value 302 of a processing-object data pair judges whether it is a value from the 
retrieval minimum address value to the retrieval maximum address value. Here, i shaft address value of the address 
value 302 of a processing-object data pair [ amini / ai / i shaft address value of the retrieval minimum address value 
and ] and amaxi show i shaft address value of the retrieval maximum address value. In filling amini<=ai<=amaxi, it 
progresses to step 73. In not filling, the vector data 303 of a processing-object data pair ends a program noting that it 
does not exist in the interior of the retrieval range 404. At step 73, it is confirmed whether judgment processing was 
performed to all axial address values, m is the number of dimension of the vector for the addresses here. It progresses 
to step 75 noting that it progresses to step 74 in filling i<m, and the vector data 303 of a processing-object data pair 
exists in the interior of the retrieval range 404 since judgment processing was performed to all axial address values in 
not filling. "I" increment of the variable i is carried out at step 74. The detailed contents of the judgment processing by 
the comparison of the address value 302 are shown in drawing 15 . (5) The data judged that judgment processing by the 
comparison of the address value 302 is performed, and may exist in the retrieval range 404 to the data of - (9) is (5), 
(7), and (9). "1" is substituted for Variable j at step 75. j is a variable which confirms whether judgment processing was 
performed to all the dimensions of vector data 303. At step 76, the dimension value of the vector data 303 of a 
processing-object data pair judges whether it is a value from the maximum of the dimension of the retrieval range 404 
concerned to the minimum value. Here, the j -dimensional value of the vector data 303 of a processing-object data pair 
[ vminj / vj / the j -dimension minimum value of the retrieval range 404 and ] and vmaxj show the j -dimension 
maximum of the retrieval range 404. In filling vminj<=vj<=vmaxj, it progresses to step 77. In not filling, the vector 
data 303 of a processing-object data pair ends a plug ram noting that it does not exist in the interior of the retrieval 
range 404. At step 77, it is confirmed whether judgment processing was performed to all the dimensions of vector data 
303. n is the number of dimension of vector data 303 here. Since it progressed to step 78 when j<n was filled, and 
judgment processing was performed to all the dimensions of vector data 303 when not filling, the NEKUTORU data 
303 of a processing-object data pair ends a program noting that it exists in the interior of the retrieval range 404. "1" 
increment of the variable j is carried out at step 78. The detailed contents of the judgment processing by the comparison 
of vector data 303 each dimension value are shown in drawing 16 . To the data of (5), (7), and (9), judgment processing 
by the comparison of the address value 302 is performed, the data judged that exists in the retrieval range 404 is (5) and 
(9), and two data of an individual brings a retrieval result. 

[0020] With this operation gestalt, the image characteristic quantity of 590-dimensional one which analyzes brightness 
differential information and color information and is calculated from the image of one sheet was used as vector data 
303. And the 3 2 -dimensional vector for the addresses was created from the 590-dimensional vector data 303, and the 
address value 302 of 6 figures was computed. Therefore, the size of the address value 302 becomes 32/590, and the 
computational complexity which retrieval processing takes can be reduced rather than it computes the address value 
302 from the 590-dimensional vector data 303. Moreover, the size of an axial address value is 6 bits, and the size of 
each dimension value of vector data 303 is 4 bytes = 32 bits (real number value) to it. By using the B-Tree program 204 
to the set of the vector data 303 of 100,000 affairs here The vector data 303 set as the object of the judgment processing 
by the comparison of the address value 302 is narrowed down to one half of the are recording data number of cases. 
The retrieval processing which is judged as 300 affairs existing in the interior of the retrieval range 404 by the 
judgment processing by the comparison of the address value 302, and is judged as 100 affairs existing in the interior of 
the retrieval range 404 by the judgment processing by the comparison of vector data 303 each dimension value is 
considered. In this case, it can be said that the judgment processing by the comparison of the address value 302 for 
50,000 affairs and the judgment processing by the comparison of vector data 303 each dimension value for 300 affairs 
we're substituted for the judgment processing by the comparison of vector data 303 each dimension value for 100,000 
affairs. Here, throughput using the B-Tree program 204 was taken as such a small thing that it can ignore compared 
with other processings. To the judgment processing by the comparison of vector data 303 each dimension value to one 
affair being 32 bit-comparison processing in 590-dimensional each dimension of vector data 303, since the judgment 
processing by the comparison of the address value 302 to one affair is 6 bit-comparison processing in 32-dimensional 
each dimension of the vector for the addresses, 32 / comparison processing-object data size per 590 or time becomes 
[ the count of comparison processing per affair ] 6/32. Therefore, if judgment processing by the comparison of vector 
data 303 each dimension value to one affair is set to lu, it will become possible to reduce the computational complexity 
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which retrieval processing takes to abbreviation 500u+300from 1 00,000u u=about 800 u. 

[0021 ] As explained above, according to the multi-dimension vector search method of this operation gestalt It is 

possible to reduce the processing time taken to search the n-dimensional vector data to which a location and size exist 

in the n-dimensional rectangle field of arbitration in n vector space about to 1/100. Moreover, since throughput does 

not increase according to the number of dimension of vector data used as the candidate for retrieval, it is possible to 

apply, even when n is dozens or more. 

[0022] 

[Effect of the Invention] In the processing which searches the n-dimensional vector data to which a location and size 
exist in the n-dimensional rectangle field of arbitration according to this invention By introducing "the 1st judgment 
processing" and "the 2nd judgment processing" Even when n is dozens or more, it becomes possible to reduce the 
effect of the number of dimension of the vector data from which a location and size serve as a candidate for retrieval to 
the processing time taken to search the n-dimensional vector data which exists in the n-dimensional rectangle field of 
arbitration. 
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